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1 Introduction 

The aim of this note is to present a simple geometric proof of the following 
approximation theorem. The proof allows to construct an algorithm which can 
be used in numerical computations (see Section [3^2| . 

Theorem 1.1 Let U be an open subset of C™ and let f : U — > C k be a holo- 
morphic mapping that satisfies a system of equations Q(x, f{x)) = for x £ U, 
where Q : C™ x C fe — > C q is a polynomial mapping. Then for every xq 6 U there 
are an open neighborhood Uq C U and a sequence {f v : Uq — ► C k } of Nash map- 
pings converging uniformly to f\u such that Q(x, f v {x)) = for every x G Uq 
and c£N. 

Local approximation of the solutions of algebraic or analytic equations was 
investigated by M. Artin in [2], [3] and [4] and Theorem [TTT] can be derived from 
the results of these papers. Since our goal is to obtain an effective procedure of 
approximation, the present note treats the problem in a bit different way: first 
a reduction to the case where Q is a single polynomial (which, given the original 
equations, can be computed) is carried out. The reduced problem is next solved 
and here the combination of some of the ideas of [2] and [TT| is applied (see 
Section l3TT]l . The latter article, due to L. van den Dries, deals with the global 
version of the theorem for / depending on one variable. 

Theorem ll.ll can be easily strengthened by replacing the polynomial mapping 
Q by a Nash mapping defined in some neighborhood of the graph of / (cf. 
Section I3.ip . The method of approximation presented in this note is more 
efficient than the one we gave in [3j, where the question of the existence of 
mappings approximating solutions of algebraic equations is also discussed. 
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Both in the real case (M. Coste, J. M. Ruiz, M. Shiota [10]) and in the 
complex case (L. Lempert [12]) more general (global) versions of Theorem l 1 . 1 1 are 
known to be true. These results rely on the solution to the deep and important 
M. Artin's conjecture for which the reader is referred to p], [13], [33], [15] . 
[16] . Such an approach enabled the authors to reach the goal in an elegant and 
relatively short way, but makes the proofs difficult to be applied in effective 
computations. 

Our interest in Theorem 11.11 is partially motivated by applications in the 
theory of analytic sets. In particular, papers [S] [Z] contain results on approx- 
imation of complex analytic sets by complex Nash sets whose proofs can be 
divided into two stages: (i) preparation, where only direct geometric methods 
appear, (ii) switching Theorem ll.il Thus the techniques of the present article 
allow to obtain local versions of these facts in a purely geometric way. 

The paper is organized as follows. Sections 13. II and l3~2l are devoted to The- 
orem [Ll] and the algorithm respectively. Preliminary material concerning Nash 
mappings and sets as well as analytic sets with proper projection is gathered in 
Section [2] below. 

2 Preliminaries 

2.1 Nash mappings and sets 

Let fl be an open subset of C" and let / be a holomorphic function on Q. We 
say that / is a Nash function at xq € fl if there exist an open neighborhood U 
of xo and a polynomial P : C" X C — * C, P ^ 0, such that P(x, f(x)) — for 
x e U. A holomorphic function defined on f2 is said to be a Nash function if it 
is a Nash function at every point of ft. A holomorphic mapping defined on Q 
with values in C N is said to be a Nash mapping if each of its components is a 
Nash function. 

A subset Y of an open set ft c C is said to be a Nash subset of f2 if and 
only if for every yo 6 ft there exists a neighborhood U of yo in ft and there exist 
Nash functions ft , . . . , f s on U such that 

Y n U = {x e U : fi{x) = . . . = fs(x) = 0}. 

We will use the following fact from [17], p. 239. Let n : ft x C k — » ft denote the 
natural projection. 

Theorem 2.1 Let X be a Nash subset of £1 x C fe such that tt\x ■ X — > fl is a 
proper mapping. Then n(X) is a Nash subset of fl and dim(X) — dim(it(X)). 

The fact from [17] stated below explains the relation between Nash and algebraic 
sets. 

Theorem 2.2 Let X be a Nash subset of an open set Q, C C". Then every an- 
alytic irreducible component of X is an irreducible Nash subset of fl. Moreover, 
if X is irreducible then there exists an algebraic subset Y of C" such that X is 
an analytic irreducible component ofYPifl. 



2 



2.2 Analytic sets 

Let U, V be domains in C", C k respectively and let it : C n x C k — > C" denote 
the natural projection. For any purely n-dimensional analytic subset Y of U x V 
such that tt\ y : V — > £/ is a proper mapping by <S(Y, 7r) we denote the set of 
singular points of tt\y ■ 

«S(Y, 7r) = Sing(Y) U{i£ Reg(Y) : (7r|y) (i) is not an isomorphism}. 

We often write <S(Y) instead of <S(Y, 7r) when it is clear which projection is taken 
into consideration. 

It is well known that <S(Y) is an analytic subset of U x U', dim(Y) < n (cp. 
[9J, p. 50), hence by the Remmert theorem n(S(Y)) is also analytic. Moreover, 
the following hold. The mapping tt\y is surjective and open and there exists an 
integer s = s(it\y) such that: 

(1) «(7r|y)- 1 ({a»<«forae7r(5(y)), 

(2) «(7r|r)- 1 ({a}) = a for a e U \ n(S(Y)), 

(3) for every a £ t/ \ 7r(5(Y)) there exists a neighborhood TY of a and holomor- 
phic mappings fx , . . . , f s : W — > t/' such that /j fl /j =0 for i / j and 

/iU...u/ s =(iYxt/')nY. 

Let £ be a purely n-dimensional analytic subset of U X U' with proper 
projection onto a domain U C C™, where ?/' is a domain in C. Then there is a 
unitary polynomial p G 0([/)[z] such that E = {(x, z) £ [/ x C : p(x,z) = 0} 
and the discriminant A p of p is not identically zero, p will be called the optimal 
polynomial for E. It holds: n(S(E)) = {x E U : A p (x) = 0}, where n : U x C — > 
{/ is the natural projection. 

Finally, for any analytic subset X of an open set U C C™ 1 let C U 

denote the union of all irreducible components of X of dimension k. 

3 Approximation 

3.1 Proof of Theorem ITU 

Theorem ll.il formulated in Section[TJ is equivalent to its slightly stronger version 
in which Q is a Nash mapping defined on some neighborhood of the graph of /. 
Both versions are in turn equivalent to the following 

Proposition 3.1 Let U,V be a domain in C" and an algebraic subvariety of 
C rn respectively. Let F : U — > V be a holomorphic mapping. Then for every 
xq G U there are an open neighborhood Uq C U and a sequence {F v : Uq —>■ V} 
of Nash mappings converging uniformly to F\u - 

The fact that Proposition 13.11 does imply (the stronger version of) Theo- 
rem [LT] is well known (see [12]) and we prove it below only for completeness. 
The converse implication is clear. 

Let / : U — > C fc be the holomorphic mapping from Theorem 11.11 Assume 
that Q is a Nash mapping defined on some neighborhood U of the graph of / 
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in C™ x C fc , such that Q(x,f(x)) = for x € U. Next put F(x) = (xj{x)) 
and fa = n + k. Let V be the intersection of all algebraic subvarieties of C m 
containing F(U). Then by Proposition 13.11 there is a sequence {F v : U\ — > V} 
of Nash mappings converging to F\u ± , where U\ C t/ is a neighborhood of a 
fixed so- 

We need to show that the first n components of F v may be assumed to 
constitute the identity and that Q o F v = for sufficiently large v. To this end 
denote Y — {(x, v) G U C C" x C fe : Q(i,u) = 0}. Clearly, we may assume 
that F u (Ui) C U for almost all v. Next observe that F y (f7i) C Y for almost all 
v. Indeed, take z € F(Ui) D Reg(V) (the intersection is non-empty as F(U±) C 
Sing(V) implies, by the connectedness of U, that F(U) C Sing(V) £1 V), Let -B 
be an open neighborhood of z in C" x C fe such that Bf] V is a connected manifold 
and let U2 be a non-empty open subset of U\ such that F(LT 2 ), F V (U2) C -B for 
almost all za Then Bnycr" (otherwise FiJJi) C V" where V is an algebraic 
subvariety of C" x C fc with dim(V) < dim(V)). This implies that F V {U 2 ) C Y" 
for almost all v hence F V (U\) C V because C7i is connected. 

Let F v : U\ — » C™, for 1/ G N, be the mapping whose components are the 
first n components of F v . Take a neighborhood Uq CC U\ of Xq. Since {F u } 
converges uniformly to the identity on U\ and Uq CC U\ there is a sequence 
-fP :Uo—>Ui of Nash mappings such that F v o H u = id Ua if v is large enough. 
Consequently, F v o iJ'^x) = (x, /"(a;)) for a; £ U and {/" : [/ -> C fc } satisfies 
the assertion of Theorem 11.11 

Proof 0/ Proposition lg.il First observe that since £7 is connected, F(J7) is 
contained in one irreducible component of V so we may assume that V is of 
pure dimension, say m. 

We may also assume that V C C m ~ C m x C s is with proper projection 
onto C m . Indeed, for the generic C-linear isomorphism J : C m+S — ► C m+S the 
image J(V) is with proper projection onto C m . Thus if there exists a sequence 
H u : Uq — > J(V) of Nash mappings converging to Jo F\u then the sequence 
{ J -1 o iJ"} satisfies the assertion of the proposition. 

Now the problem is reduced to the case where V is a hypersurface (compare 
|11| . p. 394). Any C-linear form L : C — > C determines the mapping $l : 
C m xC s ^ C" 1 x C by the formula <&l(w, v) = (u, L(v)). Since V is an algebraic 
subset of C' m x C s with proper projection onto C m then <&l(V) is an algebraic 
subset of C m x C also with proper projection onto C m for every form L. Take 
L such that the cardinalities of the fibers of the projections of $l{V) and V 
onto C m are equal over almost every point of C m . (The generic L has this 
property.) The set $l(V) is described by the unitary polynomial Pl in one 
variable (corresponding to the last coordinate of C m x C) whose coefficients are 
polynomials in m variables and whose discriminant is non-zero (see Section |2?2|) . 

Let /1, . . . , f m , /m+i, ■ ■ ■ , fm+s denote the coordinates of the mapping F. We 
may assume that Rl(/i, ■ ■ ■ , fm) 7^ 0, where Rl denotes the discriminant of Pl- 
Indeed, otherwise we return to the very beginning of the proof with V replaced 
by V n {Rl — 0} which also contains the image of F. Since the latter variety is 
of pure dimension m — 1, the procedure must stop. 
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Put / = L(/ m +i, . . . , fm+s)- Now, F, L, Pl, V satisfy the following lemma 
which will be useful to us. 

Lemma 3.2 Let {/f }, . . . , {f m }, {/"} be sequences of holomorphic functions 
converging locally uniformly to fi, . . . , f m , f respectively such that 

Pl(K, ...,f v m J v ) = 0, for every i/£N. 

Then there exist sequences of holomorphic functions {f m +i}, ■ ■ ■ > {fm+s} con- 
verging locally uniformly to f m +i, . . . , f m + s respectively such that the image of 
the mapping (/f , . . . , f m , f m+ i, ■ ■ ■ , fm+s) ?s contained in V. 

Proof of Lemma [3.2l For any holomorphic mapping : E — > C m , where F is 
an open subset of C" and any algebraic subvariety X of C m x C s denote 

V(X,H) = {(x,v) G E x C s : (H(x),v) G X}. 

Next put *i(x,u) = (x,L(u)) for any ieC",»6 C s . Let * : C n x C -> C", 
7r : C" x C s —>■ C denote the natural projections. Assume the notation of 
Section [221 Then the following remark is clearly true. 

Remark 3.3 Let Z C E x C s be an analytic subset of pure dimension n with 
proper projection onto a domain E C C™ such that s(ir\z) = s(w\^ L ^z))- Then 
for every irreducible analytic component S of ^ l{Z) there exists an irreducible 
analytic component r of Z such that ^i(r) = E and s(7r|r) = s(7r|s). 

The remark allows to complete the proof of Lemma [331 Put F — (/i, . . . , f m ), 
F v =_(/T, • ■ • , f m ), G = (f m +i, . . . , fm+s)- First observe that the fact that 
Rl and the way L has been chosen imply that the cardinalities of the 

generic fibers in *i(V(V, F)), V(V, F), *i(V(V, #")) and in V(V, over t/ are 
equal for large v. Therefore we may apply Remark [331 with Z — V(V, F u ) (for 
large v) to obtain the mapping G v : U — > C s such that graph{G v ) C V(V, F") 
and Lo G u — f v . 

Observe that {G u } converges to G locally uniformly. Indeed, since {G v } is 
locally uniformly bounded then taking any compact subset K of U and passing 
to a subsequence we may assume that {G"} has a limit G on K with graph(G) C 
V(V, F). Assumption that G ^ G|k, the fact that *z,(V(V, F)) n ({x} x C) and 
V(V, F) n ({x} x C s ) have the same number of elements for almost every x G U 
and the facts that graph(G) C V(V, F) and LoG = LoG give a contradiction.H 

Proof of Proposition lff.il (continuation). Without loss of generality assume 
that £o — G C™. To complete the proof of Proposition 13.11 it is sufficient 
to show that there are sequences of Nash functions {/f }, . . . , {f m }, {f u } con- 
verging to /i,...,/ m ,/ respectively, in some neighborhood of 0, such that 
Ph{.f\-, ■ ■ ■ , f m , f") = 0. Then by Lemma [3~2l there are sequences of holomorphic 
functions {f m+1 }, {f m + s } converging to f m +i, fm+s respectively with 
the image of (/f , . . . , f m , f m+ i, • ■ ■ , f m +s) contained in V. Therefore 

graph(f» n+1 , f m+s ) C V(V, (/f, . . . , f m )) 
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so for every i = 1 , . . . , s it holds 

gra P h{r m+i )^n{V{V,{K,...,fm 

where -ki : C m xCiX...xC s ^ C m x d denotes the natural projection. 
Consequently, f^+i ls a Nash function as ni(V(V, (/■f, . . . , /„))) is a Nash hy- 
persurface (see Section l2"TT]l . 

Let us show that there are sequences of Nash functions {fi}, ■ . . , {/„}, {/"} 
converging to /i, . . . , f m , f respectively such that PlU", ■ ■ ■ , /m> /") = (i.e. 
let us prove Proposition [3J] in the simplified situation where V is a hypersurface 
and the image of F is not contained in Sing(V)). This will be done by induction 
on n (the number of the variables F depends on). Below the reduction to a 
lower dimensional case (by applying the Weierstrass preparation theorem) will 
be carried out in a similar way as in [2]. The Tougeron implicit functions 
theorem, which often appears in the context, is replaced here, as in [IT], by the 
following lemma. 

Let B n (r) denote a compact ball in C™ of radius r. 

Lemma 3.4 ([H], p. 393). Let d be a positive integer and let M,r be positive 
real numbers. There is e > such that for all A — aoz d + a\z d ~ l + . . . + 
a c i G 0(B n (r))[z] with sup xeBn r r \ \di(x)\ < M where i = 0, . . . , d and for all 
a, c € 0(B n (r)) with swp xeB r r \ \at(x)\ < M, swp xeB r r j \c(x)\ < e such that 
A o a — c ■ (|jj o a) 2 the following holds: there is b 6 0(B n {r)) with A o b = 
and snp xeBn(r) \b(x) - a(x)\ < 2sup a . gBn(r) |c(a;)(§j oa)(x)\. 

Before the case n = 1 is established and the induction hypothesis is applied 
we need some preparations. As above put F = (/i, . . ., f m ). Since Rl ° F ^ 
and Pl(FJ) = it holds ^(FJ) ^ 0. By the Weierstrass preparation 
theorem, after the generic linear change of the coordinates in C" there are open 
neighborhoods of zeroes E, E' in C n_1 , C respectively such that ^§^{F, f)(x) — 
H(x)W(x), x = (x', x n ) G E x E' C C™ _1 x C, for some non- vanishing function 
H G O(ExE') and some unitary polynomial W G 0(E)[x n ] such that W~ l {Q)n 
{E x dE') = 0. 

Dividing fj,f by W to the power 2 one obtains: 

/^^■(^W^+r.Or), 
/(x) = H (x)W(x) 2 + f(x) 

for x = (x',x n ) G ExE', where rj(x), f(x) G 0(E)[x n ] satisfy deg(rj),deg(r) < 
deg(W 2 ) and H h H G 0(J5 x E') for j = 1, . . . , to. 

Denote d = deg(W). The polynomials W, rj,f, for j = 1, . . . , m, are of the 
form: 

W(x) = x d n + xf i - 1 a x {x') + ... + a d [x'), 

rj (x) - xl d ~% fi {x') + x 2 n d - 2 b jA (x>) + ... + bj^-^x'), 

f{x) = xl d - l co{x') + xl d - 2 ci{x') + ... + c 2d -x{x'). 
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Replacing the holomorphic coefficients 

ai, . . . , ad, bjfl, ■ ■ ■ , bj.2d-i, co, • • • , c 2 d-i 

for all j in W, rj , f by new variables denoted by the same letters we obtain 
polynomials C,Wj,w respectively. Define: 

otj = C 2 S 3 +w 3 ,(3 = C 2 S + w 

for j — 1, . . . , m where Sj, S are new variables. Now divide Pl{&\, . . . , a m , (3) 
by C 2 (treated as a polynomial in x n with polynomial coefficients) and divide 
^(di, • • • ,a m ,P) by C to obtain 

(*) P L ( ai , ...,a m ,f3) = WC 2 + x™- 1 ^ + x 2 n d - 2 T 2 + ... + T 2d , 

(**) ^(a u ...,a m ,p) = WC + xt^d+i + xf- 2 T 2d +2 + ... + T 3d , where 
W, W, Ti, . . . , T^d are polynomials such that Xi, . . . , depend only on the 
variables 

ai, . . . ,cid, bj.o, ■ ■ ■ , bj t 2d-i,co, ■ ■ ■ , c 2 d-i- 

Let 

ai,...,a,d, bjfi, • • • , b h2 d-i,c , . . . , c 2 d-i, 

where j = 1, . . . , m, again denote the holomorphic coefficients of W, r\, . . . , r m , f 
as at the beginning. The tuple consisting of all these functions satisfies the 
system of equations T\ = . . . = T$d = and may be uniformly approximated in 
some neig hborhood of e C"" 1 by a sequence (indexed by v) of tuples of Nash 
functions 

a l , ■ ■ ■ , a d, °j,0, ■ ■ ■ , °j,2d-l, c ! ' ' ' i c 2d-l, 

where j — 1, . . . , m, also satisfying the system T\ — . . . = T^d = 0. Indeed, if 
n = 1 then the coefficients are constant and therefore may be taken as their 
own approximations. If n > 1 we are done by the induction hypothesis because 
the coefficients depend on n — 1 variables. 
Using the obtained Nash functions define: 

W v {x) - x d n + + • • • + a v d {x'), 

rjAx) = xM-XoW + < d - 2 bli{x') + ... + b» M _ x (x'\ 

f v {x) = xl^c^x') + x 2 n d - 2 cUx') + ... + dU_tf). 

Finally for, j = 1, . . . , m, define 

f»{x)=H»{x)(W v (x)?+r^{x), 

f{x) = H v {x){W v {x)f+r v {x). 

Here H v , are any sequences of polynomials converging uniformly to Hj,H 
in some neighborhood of € C ra respectively. 

Now it is easy to see that by (*), (**) and the way /■f, ■•■,/„, Z 1 ' are defined, 
there is a neighborhood of € C™ in which for every v the following holds: 

pdfi, r m , n = r v {^{k, ■■■,r m , nf, 
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where {R u } is a sequence of holomorphic functions converging to zero. Therefore 
it suffices to apply Lemma [3741 with A — Pz(fi, ■ ■ ■ , fm, z ), ot — j v and c = R v 
(for sufficiently large v) to obtain 

w,..,/:,n = o 

in some neighborhood Uq of zero for every v G N, where {/"} is a sequence of 
holomorphic functions converging to / in Uq.m 

3.2 Algorithm 

Section 13.21 is devoted to a recursive algorithm of Nash approximation of a 
holomorphic mapping F : U — > V C C m , where U is a neighborhood of zero in 
C and V is an algebraic variety. The correctness of the algorithm follows from 
the proof of Proposition 13.11 

The method of approximation presented here is more efficient than the one 
we developed in [8]. The main difference is that now the polynomial Rl defined 
in step 4 below need not be factorized into powers of pairwise distinct optimal 
polynomials. 

For v G N, the approximating mapping F v = (/f, . . . , /^) : Uq — ► V, 
returned as the output of the algorithm, is represented by rh non-zero polyno- 
mials py(x, Zi) G (C[x])[^], i = 1, . . . ,m, such that py(x, f"(x)) = for x £ U . 
We restrict attention to the local case i.e. Uq is an open neighborhood of a fixed 
.To G U. More precisely, we work with the following data: 

Input: a holomorphic mapping F = (/i, . . . , /„) : U — > V C C m , F = 
where U is an open neighborhood of G C" and V is an algebraic variety. 

Output: P"{x,Zi) G (C[x])[*i], Py + for i = l,...,m and v G N, with the 
following properties: 

(a) if /f(a:)) = for every x G C/ , where F y = (/f, ...,/?): f/ - V is 
a holomorphic mapping such that {-F"} converges uniformly to F on an open 
neighborhood Uq of G C", 

(b) is a unitary polynomial in z% of degree independent of v whose co- 
efficients (belonging to C[x]) converge uniformly to holomorphic functions on 
Uq as v tends to infinity. 

First let us comment on the notation and the idea of the algorithm. The 
meaning of the symbol V{ m ) and the notion of the optimal polynomial used 
below can be found in Subsection 12.21 

In steps 2 and 6 we apply linear changes of the coordinates. Having approx- 
imated the mapping J o F o J\j-x {u) : J _1 (?7) -> J(V), where J : C™ C™, 
J : C" — > C" are linear isomorphisms, one can obtain the output data for F 
following standard arguments. (Composing F and J does not lead to any dif- 
ficulties. As for J, it is sufficient to use the fact that the integral closure of 
a commutative ring in another commutative ring is again a ring.) Therefore, 
when the coordinates are changed, we write what (as a result) may be assumed 
about the mapping F, but the notation is left unchanged. 
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The aim of steps 1-3 is to prepare the variety V so that for the polynomial 
Pl calculated in step 4, Lemma 13.21 holds (for details see the proof of Propo- 
sition [37TJ. Steps 5-9 are responsible for the fact that -Pl(/i , • • • > f m , f") = 
fl"(^(/f, ■ ■ ■ , f m , J")?, where /f , . . . , f m are defined in step 10 whereas {R»} 
is a sequence of holomorphic functions converging to zero and {f v } is a sequence 
of holomorphic functions converging to L(/ m +i, . . . , f m +s)- This enables to use 
Lemma [3.41 which together with Lemma [3.21 implies that P^ +1 , . . . , P^ +s are 
well defined in step 11. As for P", ... , P m , these polynomials are obtained in 
step 10 by applying the results of the algorithm switched for the lower dimen- 
sional case in step 9. 

Algorithm: 1. Replace V by V( m ) such that F(U) C V/ m y 

2. Apply a linear change of the coordinates in C m after which p\y is a proper 
mapping, where p : C m xC s « C m — » C m is the natural projection. 

3. Choose a C-linear form L : C s —> C such that the generic fibers of p\v and 
pI*l(v) over C m have the same cardinalities. Here p : C m x C — > C™ 1 is the 
natural projection and v) = (y,L(v)) for (y, v) € C m x C s . 

4. Calculate the optimal polynomial Pl(u,z) £ (C[y])[z] describing < &l(T^) C 
C™ x C z . Calculate the discriminant Rl G C[y] of Pl- 

5. K Rl(Ji, ■ ■ ■ , fm) — then return to step 2 with m, s, V replaced by m — 1, 
s + 1, V n {Rl — 0} respectively. Otherwise put / = L(f m+1 , . . . , f m+s ) and 
observe that ^(A, . . . , f m , f) + 0. 

6. Apply a linear change of the coordinates in C™ after which the following 
holds: ^§jr{fi, ■ ■ ■ , fm, f){%)= H(x)W{x) in some neighborhood of 6 C n , 
where H is a holomorphic function, H(0) ^ and W is a unitary polyno- 
mial in x n with holomorphic coefficients depending on x' = (xi, . . . , x n -i). Put 
d = deg(W). 

7. Divide by (W^(a;)) 2 to obtain = {W{x)) 2 H t {x) + n{x) and 
/(x) = (W(x)) 2 H(x) + f(x) in some neighborhood of G C n , i — 1, . . . ,m. Here 

are holomorphic functions and r.;, f are polynomials in a;„ with holomor- 
phic coefficients depending on x' , such that deg(ri) 7 deg(r) < 2d. 

8. Treating Hi,H, i = 1, . . . , m, and all the coefficients of W, n, . . . , r m , f as 
new variables (except for the coefficient 1 standing at the leading term of W) 
apply the division procedure for polynomials to obtain: 

P L (W 2 #i + n, . . . , W 2 H m + r m , W 2 H + r) = 
= WW 2 + x*- l Ti + x 2 n d ~ 2 T 2 + ... + T 2d , 
^{W 2 ^ + n, . . • , W 2 H m + r m , W 2 H + r) = 
= WW + xt^d+i + x d n - 2 T 2d+2 + ... + T 3d . 

Here T\ , . . . , T 3d are polynomials depending only on the variables standing for 
the coefficients of W, r±, . . . ,r m ,f. Moreover, T\ o g = . . . = T% d o g = 0, where 
g is the mapping whose components are all these coefficients (cp. Section I3TT]) . 

9. If n > 1 then apply the Algorithm with F, V replaced by g,{Ti = . . . = T 3d = 
0} respectively. As a result, for every component c(x') of g(x') and for every 
v 6 N one obtains a unitary polynomial Q^(x',t c ) 6 (C[a;'])[t c ] which put in 
place of Pi{x, Zi) satisfies (a) and (b) above with x, Zi, f[ replaced by x' , t c , c v 
respectively. Here, for every c, {c"} is a sequence of Nash functions converging 
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to c, in some neighborhood of 6 C™ -1 , such that for every fixed v the mapping 
g u obtained by replacing every c of g by & satisfies T\ o g v = . . . = o g v = 0. 
If n = 1 then g is constant and then it is its own approximation yielding the 
Qc's immediately. 

10. Approximate Hi for i — l,...,m, by a sequence {iff}, of polynomials. 
Let W Vl ri, v , . . . ,r m „,f„, for every v G N, be the polynomials in af„ defined 
by replacing the coefficients of W, ri, . . . , r m , f by their Nash approximations 
(i.e. the components of g v ) determined in step 9. Using Q v c (for all c) and H" 
one can calculate P" G (C[x])[zi], for i = 1, . . . , m, satisfying (b) and (a) with 
fX = H"(W,s) 2 + Ti tV being the z'th component of the mapping F v (whose last 
m — m components are determined by P^+it ■ ■ ■ i P%i obtained in the next step). 
To calculate P", . . . , P^ one can follow the standard proof of the fact that the 
integral closure of a commutative ring in another commutative ring is again a 
ring. 

11. Put V v = {{x, z) e C; 1 x C™+ s : z G V, P?{x, Zi) = for i = 1, . . . , m}, 
where z = (zj_, . . . , z m , z m +i, . . . , z m + s ). For i = 1, ...,s and v G N take 
Pm+i e (C[a;])[z m +i] to be the optimal polynomial describing the image of 
the projection of V v onto C™ x C Zm+i . 

References 

[1] Andre, M.: Cinq exposes sur la desingularization, manuscript, Ecole Poly- 
technique Federale de Lausanne, 1992 

[2] Artin, M.: On the solutions of analytic equations. Invent. Math. 5, 277-291 
(1968) 

[3] Artin, M.: Algebraic approximation of structures over complete local rings. 
Publ. I.H.E.S. 36, 23-58 (1969) 

[4] Artin, M.: Algebraic structure of power series rings. Contemp. Math. 13, 
223-227 (1982) 

[5] Bilski, M.: On approximation of analytic sets. Manuscripta Math. 114, 45- 
60 (2004) 

[6] Bilski, M.: Approximation of analytic sets with proper projection by Nash 
sets. C.R. Acad. Sci. Paris, Ser. I 341, 747-750 (2005) 

[7] Bilski, M.: Approximation of analytic sets by Nash tangents of higher order. 
Math. Z., 256, 705-716 (2007) 

[8] Bilski, M.: Algebraic approximation of analytic sets and mappings. Preprint 
server: http ://arxiv.org| 

[9] Chirka, E. M.: Complex analytic sets. Kluwer Academic Publ., Dordrecht- 
Boston-London 1989 



10 



[10] Coste, M., Ruiz, J. M., Shiota, M.: Approximation in compact Nash man- 
ifolds. Amer. J. Math. 117, 905-927 (1995) 

[11] van den Dries, L.: A specialization theorem for analytic functions on com- 
pact sets. Nederl. Akad. Wetensch. Indag. Math. 44, 391-396 (1982) 

[12] Lempert, L.: Algebraic approximations in analytic geometry. Invent. Math. 
121, 335-354 (1995) 

[13] Ogoma, T.: General Neron desingularization based on the idea of Popescu. 
J. of Algebra 167, 57-84 (1994) 

[14] Popescu, D.: General Neron desingularization. Nagoya Math. J. 100, 97- 
126 (1985) 

[15] Popescu, D.: General Neron desingularization and approximation. Nagoya 
Math. J. 104, 85-115 (1986) 

[16] Spivakovsky, M.: A new proof of D. Popescu's theorem on smoothing of 
ring homomorphisms. J. Amer. Math. Soc, 12, 381-444 (1999) 

[17] Tworzewski, P.: Intersections of analytic sets with linear subspaces. Ann. 
Sc. Norm. Super. Pisa 17, 227-271 (1990) 

[18] Whitney, H.: Complex Analytic Varieties. Addison- Wesley Publishing Co., 
Reading, Mass.-London-Don Mills, Ont., 1972 



11 



